class Solution {//leetcode24:两两交换链表的节点
    public:
        ListNode* swapPairs(ListNode* head) {
            if(head==nullptr){
                return nullptr;
            }
            if(head->next==nullptr){
                return head;
            }
            ListNode* newhead=head->next;
            head->next=swapPairs(head->next->next);
            newhead->next=head;
            return newhead;
        }
};